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(54) Method and unit for control of communication 



(57) A communication control method accom- 
plishes minimum bandwidth guarantee and maximum 
bandwidth restriction and further allocates an extra- 
bandwidth in accordance with user's contact bandwidth. 
The communication control method is made to once 
store fixed-length packets in corresponding partitions of 
a buffer in accordance with connection information con- 
tained in the packets and then transmits the packets 
from the storage sections in succession. In the commu- 
nication method, retrieval of a connection where the 
number of transmitted packets does not reach a lower- 
limit throughput and a packet to be transmitted exists in 
the corresponding partition is made with first priority, 

FIG. 1 



and retrieval is further made in order for a connection 
where the number of transmitted packets does not 
reach an intermediate throughput and a connection 
where the number of transmitted packets does not 
reach an upper-limit throughput. If the retrieval shows a 
hit connection, the packets are transmitted from the dor- 
responding partition corresponding to the hit connec- 
tion, and one-time retrieval comes to an end Following 
this, the next retrieval resumes in like manner at the 
connection where the number of transmitted packets 
does not reach the lower-limit throughput 
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Description 

BACKGROUND OF THE INVENTION 

1 ) Field of the Invention 5 

[0001] The present invention relates to a communi- 
cation control method and unit for use in communication 
systems such as an ATM network. 

10 

2) Description of the Related Art 

[0002] In the recent years, in an ATM (Asynchro- 
nous Transfer Mode) network in which a packet of a 
fixed length (53 bytes), called "cell 0 , is transmitted 15 
through a plurality of connections (virtual channels), 
there has arisen a requirement for the realization of a 
service which guarantees the minimum bandwidth 
(MCR; Minimum Cell Rate) and limits the maximum 
bandwidth (PCR; Peak Cell Rate) at every connection. 20 
[0003] For this requirement to reach satisfaction, 
there has been proposed a communication control 
device disclosed in Japanese Unexamined Patent Pub- 
lication No. (HEI) 1 1 -239151. A detailed description will 
be given hereinbelow of this device for a comparison 25 
with the present invention and for a better understand- 
ing of the invention (where a portion of the terms differ 
therefrom). 

[0004] This device includes a buffer and a connec- 
tion retrieval table. The buffer is for storing an inputted 30 
cell in the corresponding partition (storage section) in 
accordance with the connection identification informa- 
tion contained in the same cell. 
[0005] The connection retrieval table is constructed 
with an associative memory (content addressable mem- 35 
ory, which will be called "CAM" for short). In this connec- 
tion retrieval table, not only a lower-limit throughput 
MCR corresponding to the minimum bandwidth to be 
ensured is stored according to connection, but also a 
result (PCR - MCR) of a subtraction of the aforesaid ao 
MCR from an upper-limit throughput PCR correspond- 
ing to the maximum bandwidth is stored for limiting the 
maximum bandwidth, and even a buffer flag is stored 
which is representative of whether or not a cell(s) exists 
in the buffer, according to partition, i.e., connection. 45 
[0006] This connection retrieval table additionally . 
contains the numbers of first and second remaining 
cells. The number of first remaining cells decreases by 
one whenever ceil transmission takes place in a state 
where the foregoing lower-limit throughput MCR consti- so 
tutes its initial value, while the number of second 
remaining cells decreases by one at every cell transmis- 
sion after the number of first remaining cells reaches 
zero in a state where the aforesaid (PCR - MCR) forms 
its initial value. The number of first remaining cells is 55 
representative of how many cells remain to be transmit- 
ted for ensuring the minimum bandwidth, while the 
number of second remaining cells is indicative of how 



many transmittable cells remain for limiting the maxi- 
mum bandwidth. 

[0007] The retrieval of the above-mentioned con- 
nection retrieval table is made through the use of a CAM 
retrieval facility according to the round robin control 
method. First, a retrieval is made on the basis of the 
content of the number of first remaining cells > 1 and the 
buffer flag = 1 , and a cell is transmitted from the partition 
corresponding to the hit connection. On the other hand, 
if a round of all the connections is made while still hitting 
no connection on the basis of the aforesaid contents, 
then a retrieval is further done by the content of the 
numberof second remaining cells > 1 and the buffer flag. 
= 1 , and a cell is sent out from the partition correspond- 
ing to the hit connection. Nevertheless, if this content 
also does not produce the hit on a connection, an idle 
cell is sent out in this case. 

[0008] With the above-mentioned retrieval, until the 
lower-limit throughput is reached with respect to all the 
connections, if the cell to be transmitted exists, the 
transmission of cells exceeding the lower-limit through- 
out is inhibited, thereby ensuring the minimum band- 
width on all the connections. In addition, in the case of 
the connections in which the number of transmitted cells 
reaches the upper-limit throughput, the cell transmis- 
sion from a buffer is inhibited, which can limit the maxi- 
mum bandwidth. 

[0009] Incidentally, the above-described Publication 
additionally discloses a unit in which a flag is stored in 
place of the number of second remaining cells to make 
a retrieval efficiently. 

[0010] However, although the unit disclosed in the 
Publication can achieve the minimum bandwidth guar- 
antee and the maximum bandwidth restriction accord- 
ing to connection (user), difficulty is encountered in 
allocating the extra-bandwidth, exceeding the lower- 
limit throughput for each connection, in accordance with 
the volume of user's contract band. That is, the extra- 
bandwidth before the maximum bandwidth restriction is 
equally used for all the connections, which signifies that 
difficulty is experienced in allocating the extra-band- 
width in accordance with the user's contract band vol- 
ume. 

SUMMARY OF THE INVENTION 

[0011] In accordance with a first aspect of the 
present invention, there is provided a communication 
control method of once storing fixed-length packets in 
corresponding storage sections in accordance with con- 
nection information contained in the packets and of then 
transmitting the packets from the storage sections in 
succession, the method comprising the steps of setting 
a lower-limit throughput corresponding to a minimum 
bandwidth to be ensured, an upper-limit throughput cor- 
responding to a maximum bandwidth to be limited, and 
at least one intermediate throughput between the lower- 
limit throughput and the upper-limft throughput; count- 
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ing the number of packets transmitted for each of con- 
nections, and monitoring whether or not a packet to be 
transmitted exists in the storage section, for each of the 
connections; retrieving a connection, satisfying a first 
condition that the number of transmitted packets does 5 
not reach the lower-limit throughput and the packiet to 
be transmitted exists in the corresponding storage sec- 
tion, with first priority, and further, if no hit connection 
exists under the first condition; retrieving a connection 
satisfying a second connection that the number of trans- 10 
mitted packets does not reach the intermediate through- 
put and the packet to be transmitted exists in the 
corresponding storage section, and still further, if no hit 
connection exists under the second condition, retrieving 
a connection satisfying a third connection that the 15 
number of transmitted packets does not reach the 
upper-limit throughput and the packet to be transmitted 
exists in the corresponding storage section; if a hit con- 
nection is present under any one of the first to third con- 
ditions, transmitting the packet from the storage section 20 
corresponding to the hit connection and terminating 
one-time retrieval, while if no hit connection exists under 
each of the first to third conditions, terminating one-time 
retrieval without conducting the packet transmission 
from the storage section and then resuming the retrieval 2 s 
at the connection satisfying that the number of transmit- 
ted packets does not reach the lower-limit throughput; 
and during the repetition of the retrieval, stopping the 
packet transmission for a connection where the number 
of transmitted packets reaches the upper-limit through- 30 
put. 

[0012] In this case, the connection retrieval is made 
in a predetermined sequence, and the following retrieval 
resumes at a connection subsequent to the hit connec- 
tion. Furthermore, a control cycle of a predetermined 35 
time period is set so that the retrieval is made more- 
than-one times in the control cycle, and the number of 
packets transmitted is counted according to connection 
in the control cycle, and whenever the control cycle 
starts newly, the count value of packets transmitted is 40 
cleared, before the counting resumes. 
[0013] It is also appropriate that a plurality of inter- 
mediate throughputs are set as the intermediate 
throughput between the lower-limit throughput and the 
upper-limit throughput, and in the retrieval, a connection 45 
satisfying the first condition that the number of transmit- 
ted packets does not reach the lower-limit throughput 
and the packet to be transmitted exists in the corre- 
sponding storage section is retrieved with first priority, 
and if no hit connection exists under the first condition, 50 
the connection retrieval is made stepwise in the order of 
increasing intermediate throughput, and if no hit con- 
nection exists even in the retrieval made on the basis of 
the largest intermediate throughput, the connection 
retrieval is finally made for a connection satisfying the ss 
third connection that the number of transmitted packets 
does not reach the upper-limit throughput and the 
packet to be transmitted exists in the corresponding 



storage section. 

[0014] In addition, it is also appropriate that the 
intermediate throughput is set to partition equally the 
range between the lower-limit throughput and the 
upper-limit throughput, that, for a portion of the connec- 
tions, the lower-limit throughput is set at zero, or that, for 
a portion of the connections, the lower-limit throughput, 
the intermediate throughput and the upper-limit 
throughput are set to be equal to each other. 
[0015] Moreover, in accordance with another 
aspect of the present invention, there is provided a com- 
munication control unit comprising: a plurality of storage 
sections each for storing fixed-length packets for each 
of connections; a storage control section for recognizing 
connection identification information contained in a 
packet inputted to store the packet in the storage sec- 
tion corresponding to the connection recognized; a 
transmitted packet counting section for counting the 
number of transmitted packets for the corresponding 
connection whenever packet transmission takes place; 
a control parameter memory for storing the number of 
transmitted packets counted in a control cycle of a pre- 
determined time period, and further for storing the 
number of packets accumulated in the storage section 
according to connection; an accumulated packet addi- 
tion section for adding one to the number of accumu- 
lated packets in the control parameter memory to 
update the number of accumulated packets whenever a 
packet is stored in the storage section; an accumulated 
packet subtraction section for subtracting one from the 
number of accumulated packets in the control parame- 
ter memory to update the number of accumulated pack- 
ets whenever a packet is transmitted from the storage 
section; a set parameter memory for storing a lower- 
limit throughput corresponding to a minimum bandwidth 
to be ensured, an upper-limit throughput corresponding 
to a maximum bandwidth to be limited, and at least one 
intermediate throughput between the lower-limit 
throughput and the upper-limit throughput, according to 
connection; a class designation section for classifying 
all of the connections on the basis of throughput infor- 
mation stored in the set parameter memory according 
to connection and the number of transmitted packets 
stored in the control parameter memory according to 
connection so that a class in which the number of trans- 
mitted packets does not reach the lower-limit throughput 
is designated as a highest transmission priority class, 
and of a plurality of classes obtained by partitioning a 
range between the lower-limit throughput and the 
upper-limit throughput by the intermediate throughput, a 
class in which the number of transmitted packets is 
lower is designated as a higher transmission priority 
class, with the class designation section designating, as 
a transmission inhibition class, a connection in which 
the number of transmitted packets reaches the upper- 
limit throughput; an accumulation status recognition 
section for recognizing a packet accumulation status 
signifying whether or not a packet is accumulated in the 
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storage section, on the basis of the number of accumu- tion, various access modes are acceptable by adjusting 
lated packets stored in the control parameter memory; a the upper-limit, lower-limit and intermediate through- 
retrieval table for 'storing the designated classes and a puts, 
flag indicative of the recognized packet accumulation 

status for each of the connections; retrieving means for 5 BRIEF DESCRIPTION OF THE DRAWINGS 
conducting retrieval with respect to the retrieval table 

more-than-one times in the control cycle, with the [0 b22] Other objects and features of the present 

retrieving means conducting the first retrieval in the invention will become more readily apparent from the 

order of descending transmission priority class and con- following detailed description of illustrative embodi- 

ducting connection retrieval on each of the classes in a 10 men ts taken in conjunction with the accompanying 

predetermined sequence to seek a hit connection which drawings in which: 
pertains to a class under retrieval and for which the 

packet accumulation flag shows packet accumulation, R g. 1 schematically shows a communication con- 

and if no hit takes place on all the connections, conduct- trol unit according to a first embodiment of the 

ing connection retrieval with respectto a lower transmis- 75 present invention and an access network from this 

sion priority class in like manner, and, if no hit takes unit to a user; 

places with respect to the lowest transmission priority Rg . 2 is a block diagram showing a circuit arrange- 

class, outputting a retrieval result showing the absence men t in the essence of the communication control 

of a hit connection while, if a hit on a connection takes un \^ 

place in any one of the classes, resuming the following 20 Rg. 3 is a conceptual illustration of a round robin 

retrieval at a connection subsequent to the hit connec- retrieval manner; 

tion; and a transmission control section for, when the ng . 4 is an jnJstration useful for explaining the 

retrieving means seeks a hit connection, transmitting effects of the bandwidth control according to the 

the packets from the storage section corresponding to invention on the assumption that connections are 

the hit connection, and for, when the retrieving means 2 s three in number; 

outputs the hit connection absence retrieval result, stop- Rg . 5 js an illustration useful for explaining the out- 
ping packet transmission from the storage section. n ne 0 f a flow from cell storage to cell transmission; 
[0016] According to a feature of the present inven- Rg. 6 is a flow chart showing a control operation at 
tion, an intermediate throughput is set to manage each cell input; 

of connections according to precedence so that an 30 Rg. 7 is a flow chart showing a control operation at 

extra-bandwidth is allocated according to contact band- cell transmission; and 

width volume, which can use the extra-bandwidth effi- Rg. 8 is a graphic illustration showing a second 

ciently. . embodiment of the invention, corresponding to Rg. 

[0017] According to another feature of the inven- 6. 

tion, since the retrieval resumes at a connection subse- 35 

quent to a hit connection, it is possible to evenhandedty DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 
implement the bandwidth control on the basis of set 

throughputs. [0023] A first embodiment of the present invention 

[0018] According to a further feature of the inven- will be described hereinbelow with reference to the 

tion, a control cycle of a predetermined time period is 40 drawings. The first embodiment relates to the applica- 

set for conducting retrieval more-than-one times so that tion of the invention to a station side terminal unit (com- 

the number of packets transmitted according to connec- munication control unit) closest to a user, in an ATM 

tion is counted in the control cycle and the counting network (communication system) constructed with an 

thereof starts in a state where the count value is cleared optical fiber network. This unit is referred to as an "OLT 

whenever the control cycle starts newly. Accordingly, it 45 (Optical Line Terminal), and is for implementing commu- 

is possible to precisely understand the number of trans- nication control in a downstream direction (that is, in a 

mitted packets in one-time control cycle (predetermined direction from the ATM network to the user) and in an 

time period), which enables accurate bandwidth control upstream direction (that is, in a direction from the user 

through the comparison between the number of trans- to the ATM network). A detailed description will be given 

mitted packets and the upper-limit, lower-limit and inter- so hereinbelow of a configuration and operation for the 

mediate throughputs. downstream communication control, particularly, for 

[0019] According to a further feature of the inven- band control. 

tion, a plurality of intermediate throughputs are set, thus [0024] As Rg. 1 shows, the station side terminal 
achieving fine control based upon precedence. unit, designated generally at reference numeral 1 , is 
[0020] According to a further feature of the inven- 55 made up of an ATM interface (ATM-IF) 1 0 constituting a 
tion, the intermediate throughput is set at an appropri- main part, a photoelectric conversion circuit 20 for con- 
ate value. verting an ATM cell (which will hereinafter be referred to 
[0021] According to a further feature of the inven- simply as a "cell 0 ) comprising an optical signal from the . 
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ATM network into an electric signal to send it to the ATM 
interface 10, an ATM cell buffer 30 for storing/sending 
the cell in accordance with a command from the ATM 
interface 1 0, a control parameter memory 40 for storing 
a parameter needed for band control according to con- 
nection, a plurality of (in this embodiment, eight) OSU 
(Optical Service Unit) 50 each for converting a cell from 
the ATM interface 1 0 into an optical signal to send it to a 
user side access network 2, and a CPU 60 for writing a 
set parameter in an internal memory (a reference table 
1 4 which will be described later) of the ATM interface 1 0 
in accordance with a command from a station: 
[0025] Each of the access networks 2 is configured, 
for example, in the PDS (Passive Double Star) mode, 
and is equipped with a common optical fiber 3 con- 
nected to the corresponding OSU 50, a plurality of (in 
this embodiment, 32) branch optical fibers 5 coupled 
through a star coupler 4 to the common optical fiber 3, 
and ONUs (Optical Network Units) 6 each connected to 
the terminal of the corresponding branch optical fiber 5. 
The cell forming an optical signal is converted into a 
electric signal in the ONU 6 and forwarded to a personal 
computer 7 or the like. 

[0026] Incidentally, the aforesaid OSU 50 and ONU 
6 have a multiplexing/demultiplexing function in addition 
to the above-mentioned photoelectric conversion func- 
tion. 

[0027] The aforesaid cell is a packet having a fixed 
length (53 bytes), and the leading five bytes contain 
connection identification information (connection 
number information) comprising a virtual path identifier 
VPI and a virtual channel identifier VCI. In this embodi- 
ment, a virtual channel VC has a one-to-one corre- 
spondence with the aforesaid branch optical fiber 5 
(ONU 6). 

[0028] Among the control parameters to be stored 
in the memory 40, there are the number CA of cells 
accumulated in the buffer 30, the number CCR of cells 
transmitted, and others. 

[0029] The aforesaid buffer 30 is an FIFO buffer, 
and in each partition (storage section), the cells are sent 
out in the order of storage. 

[0030] The unit 1 is for implementing cell band con- 
trol with respect to connections corresponding in 
number to the branch optical fibers 5 (or the ONUs 6). In 
a case in which, as stated above, 8 OSUs 50 are pro- 
vided and 32 branch optical fibers 5 are connected to 
each of the OSUs 50, the connections are 256 in 
number, and the buffer 30. needs the same number of 
partitions. 

[0031] For an easy understanding of the configura- 
tion of the ATM interface 10 which will be described 
later, referring to Fig. 5, a description will be given here 
of the outline of a flow of cells. In this embodiment, since 
the OSUs 50 is eight in number, the aforesaid cell con- 
nections are classified into eight groups, and accord- 
ingly, the aforesaid buffer partitions are divided into 
eight groups each comprising 32 partitions. A storage 



control section 1 1 , which will be mentioned later, selects 
a group or a partition of a group in conjunction with the 
cell connection for the storage of cells. In addition, the 
bandwidth control in a round robin retrieval section 13, 

5 which will be described later, is implemented according 
to group to transmit cells to the corresponding OSU 50. 
In the following description of the ATM interface 10, 
attention will be focused on cell bandwidth control per- 
taining to one group. 

10 [0032] The ATM interface 10 comprises one LSI 
and has a circuit arrangement shown in Fig. 2. In detail, 
this ATM interface 10 includes a storage control section 
11, a main control section 12, a round robin retrieval 
section 13, a reference table 14, and DMA circuits 

is (Dynamic Memory Access circuits) 1 5 and 1 6. 

[0033] The reference table 14 is made up of an 
associative memory (CAM), and at each address, there 
are written a partition number of the buffer 30, the afore- 
said connection identification information, andthrough- 

20 put information set by the CPU 60, in this instance, a 
lower-limit throughput MCR corresponding to the mini- 
mum bandwidth to be ensured, an upper-limit through- 
put PCR corresponding to the maximum bandwidth to 
be limited, and an intermediate throughput SCR. Thus, 

25 this reference table 1 4 also functions as a set parameter 
memory. 

[0034] In this embodiment, the intermediate 
throughput to be set is one in number, and assumes a 
right median value between the upper-limit throughput 
30 PCR and the lower-limit throughput MCR. That is, this 
satisfies the following equation. 

SCR = (PCR + MCR)/2 

35 [0035] These throughputs MCR, SCR and PCR are 
expressed by the number of cells transmitted in a con- 
trol cycle for a predetermined period of time. 
[0036] The aforesaid storage control section 11 
receives a cell from the photoelectric conversion circuit 

40 20 and recognizes the identification information VPI and 
VCI in this cell to conduct the retrieval with respect to 
the reference table 14 on the basis of this identification 
information for storing, on the basis of the retrieved par- 
tition number, the cell in the corresponding partition of 

45 the buffer 30 through the use of the DMA circuit 15. 
[0037] As Rg. 2 shows, the main control section 12 
of the ATM interface 1 0 comprises a CA addition section 
(accumulated cell addition section, accumulated packet 
addition section) 12a, a CA subtraction section (accu- 

so mulated cell subtraction section, accumulated packet 
subtraction section) 12b, a CCR addition section (trans- 
mitted cell addition section, transmitted packet counting 
section) 1 2c, a transmission control section 1 2d, a class 
designation section 12e, and an accumulation status 

55 recognition section 1 2f ? 

[0038] The transmission control section 12d of the 
main control section 12 receives the retrieval result from 
. the round robin retrieval section 13, which will be 
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described hereinafter, to derive a cell from the partition 
corresponding to the hit connection, then transmitting 
the ceil through the DMA circuit 15 to the OSU 50. 
[0039] The CA addition section 12a of the main 
control section 12 reads out, through the DMA circuit s 
16, the number CA of accumulated cells for the corre- 
sponding connection from the aforesaid memory 40 in 
response to an operation of cell storage into the buffer 
30, conducted by the storage control section 1 1, to add 
(increment) one thereto for updating, and writes the w 
updated number CA of accumulated cells in the mem- 
ory 40 through the use of the DMA 1 6. 
[0040] The CA subtraction section 12b reads out 
the number CA of accumulated cells for the correspond- 
ing connection from the memory 40 whenever the trans- is 
mission control section 12d carries out the cell 
transmission from the buffer 30 to subtract (decrement) 
one therefrom for updating, and puts the updated 
number CA Of accumulated cells in the memory .40. 
[0041] The accumulation status recognition section 20 
1 2f recognizes whether the number CA of accumulated 
cells for each connection is zero or one or more, and 
writes this recognition result as an accumulation status 
flag in a retrieval table 13a of the round robin retrieval 
section 13 described later. 25 
[0042] Secondly, a detailed description will be given 
hereinbelow of an arrangement for calculation of the 
number CCR of transmitted cells. The CCR addition 
section 12c reads out the number CCR of transmitted 
cells for the corresponding connection from the memory 30 
40 whenever cell transmission takes place from the 
buffer 30 to add one thereto for updating, and puts the 
updated number CCR of transmitted cells in the mem- 
ory 40. 

[0043] The class designation section 1 2e compares 35 
the number CCR of transmitted cells with the through- 
puts PCR, MCR and SCR stored in the reference table 
14 to designate a class at every connection. 
[0044] The class designation is carried out as fol- 
lows. That is: 40 

when CCR < MCR, PRIORITY-1 (class having the 
highest precedence in transmission); 
when MCR < CCR < SCR, PRIORITY-2 (class hav- 
ing the second-highest precedence in transmis- 45 
sion); 

when SCR <> CCR < PCR, PRIORITY-3 (class hav- 
ing the lowest precedence in transmission); and 
when CCR = PCR, PRIORITY-0 (transmission inhi- 
bition class). 50 

[0045] In addition, the information on the PRIOR- 
ITY-1, PRIORITY-2, PRIORITY-3 or PRIORITY-0 (which 
will hereinafter be refereed to simply as "PR-1, PR-2, 
. PR-3 or PR-0") is written in the retrieval table 1 3a of the 55 
round robin retrieval section 13 described hereunder. 
[0046] Furthermore, referring to Fig. 3, a descrip- 
tion will be given hereinbelow of the round robin retrieval 



section 13. Although Fig. 3 shows only the retrieval sec- 
tion 13 corresponding to one OSU 50, in fact, eight 
retrieval sections. 13 each identical thereto are provided 
in corresponding relation to the OSlis 50. The retrieval 
section 13 includes a retrieval table 13a and a retrieval 
engine (retrieving means) 13b. Incidentally, Fig. 3 illus- 
trates a circular configuration for an easy understanding 
of the operation of the round robin retrieval section 13. 
[0047] The retrieval table 13a has 32 addresses 
corresponding to 32 connections. At each address, 
there exist information of five, bits in total: two-bit (PB1, 
PB2) designation class data, a one-bit accumulation 
status flag (PBO), a pointer flag (PF) and a reset flag 
(RF). 

[0048] The two bits (PB1 , PB2) indicate the above- 
mentioned four designation classes as follows. That is: 

for designation class PR-1, (PB2, PB1) = (0, 0); 
for designation class PR-2, (PB2, PB1) = (0, 1); 
for designation class PR-3, (PB2, PB1 ) = (1 , 0); and 
for designation class PR-0, (PB2, PB1) = (1.1). 

[0049] When the aforesaid accumulation status flag 
(PBO) shows D 1 this signifies that a cell is accumulated 
in the corresponding partition. On the other hand, when 
the accumulation status flag PBO shows "O", this indi- 
cates that no cell is not accumulated in the correspond- 
ing partition. The pointer flag PF shows "1" with respect 
to an address hit in a cyclic retrieval, with this address 
constituting the origin for the next cyclic retrieval. The 
reset flag. RF is for initializing (clearing) the number of 
transmitted cells at every control cycle, with °1 D indicat- 
ing an initialization requiring condition while "O" signify- 
ing an initialized condition. Thus reset flag RF is 
simultaneously set at T at all the addresses whenever 
one (one-time) control cycle reaches completion. 
[0050] As Fig. 3 shows, the retrieval engine 13b 
conducts the cyclic retrieval over the aforesaid retrieval 
table 13a in the round robin mode. In detail, the retrieval 
is first made with respect to the transmission priority 
class PR-1 in a sequence of address. Following this, if 
there is an address at which a cell(s) is accumulated, in 
the transmission priority class PR-1, that is, if a hit is 
made at an address showing (PB2, PB1, PBO) = (0, 0, 
1), then the cell is sent out from the partition corre- 
sponding to this address. 

[0051 ] If no hit takes place in the transmission prior- 
ity class PR^1 , that is, if all the addresses do not show 
(PB2, PB1, PBO) = (0, 0, 1), the retrieval is then made in 
the designation class PR-2 in the order of address. In 
the case of this transmission priority class PR-2, if there 
is an address showing cell accumulation, that is, a hit 
takes place at an address of (PB2, PB1, PBO) = (0, 1, 
1), the cell is sent out from the partition corresponding 
to this address. 

[0052] On the other hand, if no hit takes place in the 
transmission priority class PR-2, that is, if all the 
addresses do not show (PB2, PB1 , PBO) = (0, 1 , 1), the 
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retrieval is then made in the transmission priority class 
PR-3 in the order of address. In the transmission priority 
class PR-3, a hit is made at an address showing cell, 
accumulation, that is, a hit takes place at an address of 
(PB2, PB1 , PBO) = (1 , 0, 1 ), the cell is sent out from the 
partition corresponding to this address. 
[0053] Meanwhile, if no hit takes place in the trans- 
mission priority class PR-3, that is, if there exists only an 
address at which the number of. transmitted cells 
reaches the upper-limit throughput PCR to establish the. 
transmission inhibition class PR-0, i.e., (PB2, PB1) = (1 , 
1) or at which the number of accumulated cells is zero 
to establish PBO = 0, a retrieval result showing the 
absence of a hit address is outputted to the transmis- 
sion control section 12d. In this case, the transmission 
control section 12d transmits an idle cell without con- 
ducting the cell transmission from the buffer 30. 
[0054] The cyclic retrieval and the cell transmission 
are conducted repeatedly in a cycle of a predetermined 
period (shorter considerably than the above-mentioned 
control cycle). The cyclic retrieval starts at the transmis- 
sion priority class PR-1 at all times. Accordingly, even in 
the case of an address which has pertained to the trans- 
mission priority class PR-1 in the previous retrieval at 
which no hit has taken place because of the absence of 
an accumulated cell, upon input of a cell, a hit on that 
address takes place this time. Also in the case of the 
transmission priority classes PR-2 and PR-3, the 
address hit likewise takes place. 
[0055] The pointer flag PF stored in the retrieval 
table 13a indicates "1° at the address hit in the retrieval 
by the retrieval engine 1 3b, and the next cyclic retrieval 
resumes at the address subsequent to the address at 
which the pointer flag PF indicates "1°. In this way, an 
evenhanded round robin retrieval is securable. 
[0056] A description will be given here of the mean- 
ing, i.e., effects, of the above-mentioned round robin 
retrieval. 

(1) About Retrieval on Transmission Priority class PR-1 

[0057] A hit on (retrieving) a connection where the 
number of transmitted cells does not reach the lower- 
limit throughput MCR takes place to send out the cells 
successively from the corresponding partition. In the 
meantime, the cell transmission for the connection 
where the number of transmitted cells has reached the 
lower-limit throughput MCR comes to a stop. In conse- 
quence, the highest priority is given to that the number 
of transmitted cells reaches the lower-limit throughput 
MCR in all the connections, which certainly achieves 
the minimum bandwidth guarantee. 

(2) About Retrieval on Transmission Priority class PR-2 

[0058] A hit on a connection where the number of 
transmitted cells does not reach the intermediate 
throughput SCR takes place to send out the cells suc- 



cessively from the corresponding partition. In the mean- 
time, the cell transmission for the connection where the 
number of transmitted cells has reached the intermedi- 
ate throughput SCR comes to a stop. In consequence, 
5 the transmission of more cells for a connection with a 
high precedence (high intermediate throughput SCR) is 
achievable. This means that the extra-bandwidth before 
the maximum bandwidth restriction is allocatable 
according to the precedence of the connection. 

10 

(3) About Retrieval on Transmission Priority class PR-3 

[0059] A hit on a connection where the number of 
transmitted cells does not reach the upper-limit through- 

15 put PCR takes place to send out the cells successively 
from the corresponding partition. In the meantime, the 
cell transmission for the connection where the number 
of transmitted cells has reached the upper-limit through- 
put PCR comes to a stop. In consequence, the maxi- 

20 mum bandwidth is limitable so that congestion after the 
OSU 50 is surely avoidable. 

[0060] Referring to Fig. 4, a description will be given 
hereinbelow for an easy understanding of the effects of 
the foregoing retrieval. The following description will be 

25 made on three connections a, b and c for simplification. 
In this case, the connections a, b and c are arranged in 
the order of descending transmission precedence. That 
is, each of the throughputs MCR, SCR and PCR 
assumes a higher value in the order of the connections 

30 a, b and c as illustrated in Fig. 4. However, the lower- 
limit throughputs MCR of the connections a and b are 
equal to each other. 

[0061] Fig. 4 is an illustration of a state in which the 
number of transmitted cells increases with the passage 

35 of time according to connection in one-time control 
cycle. In this case, cells are assumed to exist in each 
partition at all times. In the control cycle, the first time 
period T1 is a time taken until all the connections reach 
. the lower-limit throughput MCR (until the number CCR 

40 of transmitted cells reaches the lower-limit throughput 
MCR with respect to ail the connections), the second 
time period T2 is a time taken until all the connections 
reach the intermediate throughput SCR, the third time 
period T3 is a time taken until ail the connections reach 

45 the upper-limit throughput PCR, and the fourth (last) 
time period T4 is a time for which the cell transmission 
for each connection is in a stopping condition after all 
the connections reach the upper-limit throughput PCR. 
As obvious from the bandwidth control in the time peri- 

50 ods T2 and T3, the extra-bandwidth is allocatable 
according to the precedence. 

[0062] The bandwidth control in the first time period 
T1 of the control cycle depends upon the lower-limit 
throughput MCR set for the minimum bandwidth guar- 
55 t antee. Furthermore, the bandwidth control in the last 
time period T4 of the control cycle depends upon the 
upper-limit throughput PCR set for the maximum band- 
width restriction. These are similar to those in the 
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above-described conventional technique. 
[0063] The effects peculiar to thepresent invention 
reside in the bandwidth control (extra-bandwidth con- 
trol) in the intermediate time periods T2 and T3 of the 
control cycle. That is, the setting of the intermediate s 
throughput SCR can cause the precedence of the con- 
nection to clearly affect the extra-bandwidth control. 
[0064] In the above-described model, although all 
the connections are assumed to reach the maximum 
bandwidth in the control cycle, actually, in most case, 10 
only a portion of connections reaches the maximum 
bandwidth, or all the connections do not reach the max- 
imum bandwidth. In other words, in many cases, the 
aforesaid time period T4 is short or has no place in the 
control cycle. For this reason, the proportion of the time is 
periods T2 and T3 tends to increase, which can clearly 
exhibit the effects of the bandwidth control based on the 
precedence owing to the setting of the intermediate 
throughput SCR in the present invention. 
[0065] In this embodiment, a control cycle of a pre- 20 
determined time is set, and the number CCR of cells 
transmitted according to connection is counted in the 
control cycle, while, whenever the control cycle starts 
newly, the number CCR of transmitted cells is cleared; 
thereafter, the counting of cells again starts. Thus, the 25 
number CCR of transmitted cells precisely indicates the 
number of cells transmitted in one control cycle (prede- 
termined time), thereby enabling accurate bandwidth 
control. 

[0066] Although it is also possible that this numbers 30 
CCR of transmitted cells on all the connections are 
simultaneously cleared at the time of the end of the con- 
trol cycle, this clearing operation is time-consuming. For 
this reason, in this embodiment, the clearing operation 
is conducted through the use of the reset flag RF stored 35 
in a data section 13x of the aforesaid retrieval table 13a. 
That is, at the time that one-time control cycle comes to 
an end, the reset flag RF is set to "1" at all the 
addresses. In addition, in the next control cycle, when- 
ever the cell transmission is conducted with respect to 40 
the hit connection in the retrieval, if the reset flag RF at 
the corresponding address indicates "1°, the number 
CCR of transmitted cells is returned to zero and the 
counting again starts at 1 and the flag RF is returned to 
"O". In this way, in the initial stage of the control cycle, 45 
the number CCR of transmitted cells is cleared when- 
ever the cell transmission takes place, which can elimi- 
nate the need for the simultaneous clearing operation. 
[0067] For facilitating the understanding of the 
above-mentioned bandwidth control method, an opera- so 
tion in the ATM interface 10 will be described hereinbe- 
fow with reference to flow charts. Fig. 6 shows control at 
cell input. 

[0068] In Fig. 6, when a cell is introduced from an 
ATM network through the photoelectric conversion cir- ss 
cuit 20 into the ATM interface 10, the ATM interface 10 
recognizes the identifiers VPI and VCI of that cell to 
refer to the reference table 14 for retrieving the corre- 



sponding partition number in the buffer 30 (step 101): 
[0069] Following this, the ATM interface 10 reads 
out the number CA of accumulated cells in the retrieved 
partition from the memory 40 (step 102) and adds one 
thereto (step 1 03). In addition, the ATM interface 1 0 sets 
the accumulation status flag PBO to "1" (step 104), 
writes the cell In the retrieved partition (step 105), and 
replaces (rewrite) the number CA of accumulated cells 
with this addition result in the memory 40 (step 106). 
[0070] Fig. 7 is a flow chart showing one-time cell 
transmission control. As mentioned above; this cell 
transmission is conducted in a cycle shorter by far than 
the control cycle for the bandwidth control. 
[0071] The control begins with a step 201 to make a 
round robin retrieval, then followed by a step 202 to 
make a decision as to whether or not the retrieval has 
proven successful (whether or not a hit takes place). If a 
hit takes place, the retrieval result (the hit address infor- 
mation) is acquired in a step 203 to read out the number 
CA of accumulated cells and number CCR of transmit- 
ted cells for the corresponding connection from the 
memory 40 on the basis of the retrieval result in a step 
204. In addition, the throughputs MCR, SCR and PCR 
are read out in a step 205. 

[0072] Following this, the operational flow advances 
to a step 206 to decide whether or not the reset flag RF 
indicates "1". If the decision of the step 206 is affirma- 
tive, a step 207 follows to set the number CCR of trans- 
mitted cells at zero and to return the reset flag RF to n 0\ 
Furthermore, a step 208 is implemented to give an 
instruction for cell transmission, then followed by a step 
209 to transmit the cell from the corresponding partition 
in response to the cell transmission instruction in the 
step 208. 

[0073] After this, a step 21 0 is implemented to sub- 
tract (decrement) one from the number CA of accumu- 
lated cells and further to add (increment) one to the 
number CCR of transmitted cells. A step 21 1 follows to 
replace the number CA of accumulated cells and the 
number CCR of transmitted cells with the calculation 
results in the memory 40. Subsequently, a step 212 fol- 
lows to make a decision as to whether or not the 
number CA of accumulated cells exceeds zero. For the 
negative decision, the operational flow goes to a step 
213 to set the accumulation status flag PBO at "0" and 
then to a step 214 to perform a class designation. On 
the other hand, for the affirmative decision, the opera- 
tional flow directly proceeds to the step 214 without 
passing through the step 213. In the class designation 
of the step 214, as mentioned above, the two-bit data 
PB1 and PB2 representative of a class are calculated 
by the comparison between the number CCR of trans- 
mitted cells and the throughputs MCR,. SCR and PCR. 
[0074] Thereafter, the operational flow goes to a 
step 215 to rewrite PBO, PB1 and PB2 in the retrieval 
table 13, and further advances to a step 21 6 to make a 
decision on a renewing timing of tfie control cycle. For 
the affirmative decision, cycle renewing processing is 
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conducted in a step 21 7. Concretely, for all the connec- 
tions, the data PB1 and PB2 are reset to '0' while the 
reset flag RF is set at "1". On the other hand, for the 
negative decision, this routine comes to an end without 
implementing this step 217. 

[0075] if the answer of the aforesaid step 202 
shows no hit, an idle cell is transmitted in a step 220, 
and the operational flow jumps to the step 21 6. 
[0076] In this embodiment, the software takes 
charge of only the setting processing of the throughputs 
MCR, SCR and PCR, the bandwidth control depends 
upon the hardware processing in the ATM Interface 10 
comprising an LSI, which enables prompt processing. 
[0077] In additipn, in this embodiment, various 
access modes can be taken by changing the lower-limit 
throughput, the intermediate throughput and the upper- 
limit throughput as needed. Examples will be described 
hereinbelow. 

[0078] It is also appropriate that, for a portion of the 
connections, the lower-limit throughput is set at zero to 
remove the minimum bandwidth guarantee, if a portion 
of the connections accepts this processing, it is possible 
to offer the best-effort access service to a user con- 
cerned. 

[0079] In addition, it is also appropriate that, for a 
portion of the connections, the lower-limit throughput 
MCR, the intermediate throughput SCR and the upper- 
limit throughput PCR are set to be equal to each other. 
In this case, the priority class becomes one in number to 
cause allocation of a pseudo fixed area, which can pro- 
vide guarantee access for ensuring the minimum band- 
width. 

[0080] Still additionally, it is also appropriate that, 
for a portion of the connections, the lower-limit through- 
put MCR is set at zero while, for another portion of the 
connections different therefrom, the lower-limit through- 
put MCR, the intermediate throughput SCR and the 
upper-limit throughput PCR are equalized with each 
other. 

[0081] Moreover, it is' also possible that, for all the 
connections, the lower-limit throughputs are equalized 
to each other, or the upper-limit throughputs are equal- 
ized to each other. In this case, the intermediate 
throughput is set according to the precedence regard- 
less of the upper-limit and lower-limit throughputs. 
[0082] Still moreover, it is also acceptable that for a 
portion of or all of the connections, the upper-limit 
throughput is set at a considerably large value to sub- 
stantially eliminate the maximum bandwidth restriction. 
[0083] Furthermore, in this embodiment, although 
one intermediate throughput is set, it is also appropriate 
to set a plurality of (two or more) intermediate through- 
puts different from each other, which can accomplish 
the bandwidth control on the basis of finer precedence. 
In this case, preferably, the plurality of intermediate 
throughputs are set to partition equally the range 
between the upper-limit throughput and the lower-limit 
throughput. 



[0084] A detailed description will be given hereinbe- 
low of a second embodiment of the present invention in 
which set are two intermediate throughputs SCR' and 
SCR°. In this case, the two intermediate throughputs 
5 SCR' and SCR" are set to satisfy the following equa- 
tions. 

SCR' = MCR + (PCR - MCRV3 

10 SCR" = MCR + 2(PCR - MCR)/3 

[0085] In the second embodiment, each of the con- 
nections pertains to any one of four priority classes and 
one transmission inhibition class according to the 
is number CCR of transmitted cells. That is: 

when CCR < MCR, PR-1 (class having the highest 

transmission precedence); 

when MCR < CCR < SCR', PR-2 (class having the 
20 second-highest transmission precedence); 

when SCR 1 < CCR < SCR", PR-3 (class having the 

third-highest transmission precedence); 

when SCR" £ CCR < PCR, PR-4 (class having the 

lowest transmission precedence); and 
25 when CCR = PCR, PR-0 (transmission inhibitic?n 

class). 

[0086] These five classes are expressed with three 
bits (PB1 , PB2, PB3) as follows. That is: 

30 

for designation class PR-1, (PB3, PB2, PB1) = (0, 
0,0); 

for designation class PR-2, (PB3, PB2, PB1) = (0, 
0,1); 

35 for designation class PR-3, (PB3, PB2, PB1) = (0, 

1.0) ; 

for designation class PR-4, (PB3, PB2, PB1) = (0, 

1.1) ; and 

for designation class PR-0, (PB3, PB2, PB1) = (1, 
<o 1,1). 

[0087] In the case of the above-described first 
embodiment, as shown in Fig. 3, the retrieval is made a 
maximum of three rounds in conjunction with the trans- 
45 mission priority classes PR-1, PR-2 and PR-3. On the 
other hand, in the second embodiment, the retrieval is 
made a maximum of four rounds in conjunction with the 
transmission priority classes PR-1, PR-2, PR-3 and PR- 
4. 

so [0088] Fig. 8 is an illustration of a state in which the 
number of transmitted cells increases according to con- 
nection with the passage of time during one-time control 
cycle, corresponding to Fig. 6 for describing the first 
embodiment As obvious from this illustration, in the 

55 control cycle, the first time period T1.is a time taken until 
all the connections reach the lower-limit throughput 
MCR, the second time period T2 is a time taken until all 
the connections reach the intermediate throughput 
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SCR\ the third time period T3 is a time taken until all the 
connections reach the intermediate throughput SCR", 
the fourth time period T4 is a time taken until all the con- 
nections reach the upper-limit throughput PCR, and the 
last time period T5 is a time for which the ceil transmis- 
sion on each connection is in a stopping condition after 
all the connections reach the upper-limit throughput 
PCR As obvious from the bandwidth control in the time 
periods T1 , T2 and T3, the extra-bandwidth is finery 
aliocatable according to the precedence. 
[0089] The feature of this embodiment is the band- 
width control (extra-bandwidth control) in the intermedi- 
ate time periods T2 and T3 of the control cycle. That is, 
the setting of the two intermediate throughputs SCR 1 
and SCR" makes the precedence of the connections 
reflect the extra-bandwidth control finery. 
[0090] It should be understood that the present 
invention is not limited to the above-described embodi-. 
ments, and that it is intended to cover all modifications 
of the embodiments of the invention herein which do not 
constitute departures from the spirit and scope of the 
invention. For example, in the above-described embod- 
iments; although the calculation of the number of trans- 
mitted cells is made by adding one whenever cell 
transmission takes place, the subtraction from the 
throughput is also possible as in the case of the above- 
described conventional art In this case, the comparison 
between the number of transmitted ceils and the 
throughput can be made simultaneously. 
[0091] The bandwidth control according to the 
present invention is. also applicable to the upstream 
communication control from a user to an ATM network. 
In addition, the present invention is also applicable to a 
communication system using a fixed-length packet, but 
is not limited to the ATM mode. 

Claims 

1. A communication control method of once storing 
fixed-length packets in corresponding storage sec- 
tions in accordance with connection information 
contained in said packets and of then transmitting 
said packets from said storage sections In succes- 
sion, said method comprising the steps. of: 

setting a lower-limit throughput corresponding 
to a minimum bandwidth to be ensured, an 
upper-limit throughput corresponding to a max- 
imum bandwidth to be limited, and at least one 
intermediate throughput between said lower- 
limit throughput and said upper-limit through- 
put; 

counting the number of packets transmitted for 
each of connections, and monitoring whether 
or not a packet to be transmitted exists in said 
storage section, for each of said connections; 
retrieving a connection, satisfying a first condi- 
tion that the number of transmitted packets 
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does not reach said lower-limit throughput and 
said packet to be transmitted exists in the cor- 
responding storage section, with first priority, 
and further, if no hit connection exists under 
said first condition, retrieving a connection sat- 
isfying a second connection that the number of 
transmitted packets does not reach said inter- 
mediate throughput and said packet to be 
transmitted exists in the corresponding storage 
section, and still further, if no hit connection 
exists under said second condition, retrieving a 
connection satisfying a third connection that 
the number of transmitted packets does not 
reach said upper-limit throughput and said 
packet to be transmitted exists in the corre- 
sponding storage section; 
if a hit connection is present under any one of 
said first to third conditions, transmitting said 
packet from said storage section correspond- 
ing to the hit connection and terminating one- 
time retrieval, while if no hit connection exists 
under each of said first to third conditions, ter- 
minating one-time retrieval without conducting 
the packet transmission from said storage sec- 
tion and then resuming the retrieval at said 
connection satisfying that the number of trans- 
mitted packets does not reach said lower-limit 
throughput; and 

during the repetition of the retrieval, stopping 
the packet transmission for a connection where 
the number of transmitted packets reaches 
said upper-limit throughput. 

A communication control method according to 
claim 1, wherein the connection retrieval is made in 
a predetermined sequence, and the following 
retrieval resumes at a connection subsequent to 
the hit connection. 

A communication control method according to 
claim 1, wherein a control cycle of a predetermined 
time period is set so that the retrieval is made more- 
than-one times in said control cycle, and the 
number of packets transmitted is counted according 
to connection in said control cycle, and whenever 
said control cycle starts newly, the count value of 
packets transmitted is cleared, before the counting 
resumes. 

A communication control method according to 
. claim 1 , wherein a plurality of intermediate through- 
puts are set as said intermediate throughput 
between said lower-limit throughput and said 
upper-limit throughput, and in the retrieval, a con- 
nection satisfying said first condition that the 
number of transmitted packets does not reach said 
lower-limit throughput and said packet to be trans- 
mitted exists in the corresponding storage section 
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is retrieved with first priority, and if no hit connection 
exists under said first condition, the connection 
retrieval is made stepwise in the order of increasing 
intermediate throughput, and if no hit connection 
exists even in the retrieval made on the basis of the 5 
largest intermediate throughput the connection 
retrieval is finally made for a connection satisfying 
said third connection that the number of transmitted 
packets does not reach said upper-limit throughput 
and said packet to be transmitted exists in the cor- 10 
responding storage section. 

5. A communication control method according to 
claim 1 , wherein said intermediate throughput is set 

to partition equaliy the range between said lower- 15 
limit throughput and said upper-iimit throughput. 

6. A communication control method according to 
claim 1 , wherein a portion of said connections is 
designed such that said lower-limit throughput is 20 
set at zero. 

7. A communication control method according to 
claim 1 , wherein a portion of said connections is 
designed such that said lower-limit throughput, said 25 
intermediate throughput and said upper-limit 
throughput are set to be equal to each other. 

8. A communication control unit comprising: 

30 

a) a plurality of storage sections each for stor- 
ing fixed-length packets for each of connec- 
tions; 

b) a storage control section for recognizing 
connection identification information contained 35 
in a packet inputted to store said packet in said 
storage section corresponding to the connec- 
tion recognized; 

c) a transmitted packet counting section for 
counting the number of transmitted packets for 40 - 
the corresponding connection whenever 
packet transmission takes place; 

d) a control parameter memory for storing the 
number of transmitted packets counted in a 
control cycle of a predetermined time period, 45 
and further for storing the number of packets 
accumulated in said storage section according 

to connection; 

e) an accumulated packet addition section for 
adding one to the number of accumulated so 
packets in said control parameter memory to 
update the number of accumulated packets 
whenever a packet is stored in said storage 
section; 

f) an accumulated packet subtraction section 55 
for subtracting one from the number of accu- 
mulated packets in said control parameter 
memory to update the number of accumulated 



packets whenever a packet is transmitted from 
said storage section; 

g) a set parameter memory for storing a lower- 
limit throughput corresponding to a minimum 
bandwidth to be ensured, an upper-limit 
throughput corresponding to a maximum band- 
width to be limited, and at least one intermedi- 
ate throughput between said lower-limit 
throughput and said upper-limit throughput, 
according to connection; 

h) a class designation section for classifying all 
of said connections on the basis of throughput 
information stored in said set parameter mem- 
ory according to connection and the number of 
transmitted packets stored in the control 
parameter memory according to connection so 
that a class in which the number of transmitted 
packets does not reach said lower-limit 
throughput is designated as a highest trans- 
mission priority class, and of a plurality of 
classes obtained by partitioning a range 
between said lower-limit throughput and said 
upper-limit throughput by said intermediate 
throughput, a class in which the number of 
transmitted packets is lower is designated as a 
higher transmission priority class, with said 
class designation section designating, as a 
transmission inhibition class, a connection ih 
which the number of transmitted packets 
reaches said upper-limit throughput; 

i) an accumulation status recognition section 
for recognizing a packet accumulation status 
signifying whether or not a packet is accumu- 
lated in said storage section, on the basis of the 
number of accumulated packets stored in said 
control parameter memory; 

j) a retrieval table for storing the designated 
classes and a flag indicative. of the recognized 
packet accumulation status for each of said 
connections; 

k) retrieving means for conducting retrieval with 
respect to said retrieval table more-than-one 
times in said control cycle, with said retrieving 
means conducting the first retrieval in the order 
of descending transmission priority class and 
conducting connection retrieval on each of said 
classes in a predetermined sequence to seek a 
hit connection which pertains to a class under 
retrieval and for which said packet accumula- 
tion flag shows packet accumulation, and if no 
hit takes place on all said connections, con- 
ducting connection retrieval with respect to a 
lower transmission priority class in like manner, 
and, if no hit takes places with respect to the 
lowest transmission priority class, outputting a 
retrieval result showing the absence of a hit 
connection while, if a hit on a connection takes 
place in any one of said classes, resuming the 
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next retrieval at a connection subsequent to the 
hit connection; and 

I) a transmission control section for, when said 
retrieving means seeks a hit connection, trans- 
mitting said packets from said storage section s 
corresponding to the hit connection, and for, 
when said retrieving means outputs the hit con- 
nection absence retrieval result, stopping 
packet transmission from said storage section. 
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